United States Patent and Trademark Ofhce 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 



APPLICATION NO. 



10/069,742 



FILING DATE 



02/26/2002 



FIRST NAMED INVENTOR 



Wilhelmus Franciscus Johannes Verhaegh 



ATTORNEY DOCKET NO. CONFIRMATION NO. 



7590 06/11/2009 

US Philips Corporation 
P. O. BOX 3001 

BRIARCLIFF MANOR, NY 10510-8001 



JARRETT, SCOTT L 



PAPER NUMBER 



DELIVERY MODE 



Please find below and/or attached an Office communication concerning this application or proceeding. 

The time period for reply, if any, is set in the attached communication. 



PTOL-90A (Rev. 04/07) 



1 UNITED STATES PATENT AND TRADEMARK OFFICE 

2 

3 

4 BEFORE THE BOARD OF PATENT APPEALS 

5 AND INTERFERENCES 

6 

7 

8 Ex parte WILHELMUS FRANCISCUS JOHANNES VERHAEGH, 

9 and 

1 0 WILLIAM EDWARD PETER VAN DER STERREN 

11 

12 

13 Appeal 2009-000128 

14 Application 10/069,742 

15 Technology Center 3600 

16 

17 

18 Decided: June 11, 2009 

19 

20 

21 Before MURRIEL E. CRAWFORD, LINDA E. HORNER, and 

22 ANTON W. FETTING, Administrative Patent Judges. 
23 

24 FETTING, Administrative Patent Judge. 

25 

26 

27 DECISION ON APPEAL 
28 

29 STATEMENT OF THE CASE 

30 Wilhelmus Franciscus Johannes Verhaegh and William Edward Peter 

31 Van Der Sterren (Appellants) seek review under 35 U.S.C. § 134 of a final 
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1 rejection of claims 1-14, the only claims pending in the application on 

2 appeal. 

3 We have jurisdiction over the appeal pursuant to 35 U.S.C. § 6(b) 

4 (2002). 

5 We AFFIRM-IN-PART and ENTER NEW GROUNDS OF 

6 REJECTION PURSUANT TO 37 C.F.R. § 41.50(b) (2008). 

7 The Appellants invented a way of determining a schedule for 

8 executing a plurality of tasks requiring a plurality of resources (Specification 

9 1 : 1-2). The claims are essentially directed to creating a schedule for tasks 

1 0 using project management techniques. 

11 An understanding of the invention can be derived from a reading of 

12 exemplary claims 1 and 6, which are reproduced below [bracketed matter 

1 3 and some paragraphing added] . 

14 1. A method of determining a schedule for executing a plurality 

15 of tasks requiring a plurality of resources, comprising 

16 (a) constructing a set of constraints 

17 from given requirements of each task and 

18 from given limitations on each resource; 

19 (b) determining for each task 

20 a relative starting time, 

21 a relative ending time and 

22 an assignment of resources, 

23 based on the constraints from said set; 

24 (c) determining for each task 

25 an absolute starting time, 

26 an absolute ending time and 

27 a collection of times and associated task 

28 processing speeds, 

29 based on 

30 the determined relative starting time, 

31 relative ending time and 

32 assignment of resources for said task. 
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1 minimizing any violation of the constraints from said set; 

2 and 

3 (d) determining the schedule, 

4 comprising for each task 

5 the determined absolute starting time, 

6 absolute ending time, 

7 collection of times and associated task processing 

8 speeds 

9 and assignment of resources to said task. 
10 

11 6. A scheduler for determining a schedule for executing a 

12 plurality of tasks requiring a plurality of resources, comprising 

13 [1] constructing means 

14 for constructing a set of constraints 

15 from given requirements of each task and 

16 from given limitations on each resource; 

17 [2] ordering means 

1 8 for determining for each task 

19 a relative starting time, 

20 a relative ending time and 

21 an assignment of resources, 

22 based on the constraints from said set; 

23 [3] timing means 

24 for determining for each task 

25 an absolute starting time, 

26 an absolute ending time and 

27 a collection of times and associated task 

28 processing speeds, 

29 based on the determined relative starting time, relative 

30 ending time and assignment of resources for said task, 

31 minimizing any violation of the constraints from said set; 

32 and 

33 [4] scheduling means 

34 for determining the schedule, 

35 comprising for each task the determined absolute 

36 starting time, absolute ending time, collection of 

37 times and associated task processing speeds and 

38 assignment of resources to said task. 
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1 This appeal arises from the Examiner's Final Rejection, mailed 

2 January 18, 2007. The Appellants filed an Appeal Brief in support of the 

3 appeal on June 18, 2007. An Examiner's Answer to the Appeal Brief was 

4 mailed on August 3, 2007. 
5 

6 PRIOR ART 

7 The Examiner relies upon the following prior art: 

8 Luca Abeni and Giorgio Buttazzo, Integrating Multimedia 

9 Applications in Hard Real-Time Systems, Proceedings of IEEE Real- 

10 Time Systems Symposium, 1-10 (Madrid, Spain, Dec. 2-4, 1998) 

1 1 (hereinafter "Abeni"). 
12 

13 REJECTIONS 

14 Claims 6-14 stand rejected under 35 U.S.C. § 101 as directed to non- 
15 statutory subject matter.^ 

16 Claims 1-3, 6-8, and 10-13 stand rejected under 35 U.S.C. § 102(b) as 

17 anticipated by Abeni. 

18 Claims 4, 5, 9, and 14 stand rejected under 35 U.S.C. § 103(a) as 

19 unpatentable over Abeni. 
20 

21 ISSUES 

22 • The issue of whether the Appellants have shown that the Examiner 

23 erred in rejecting claims 6-14 under 35 U.S.C. § 101 as directed to 

24 non-statutory subject matter turns primarily on whether the claims are 



^ Although the Answer initially recites the rejection as encompassing claims 
1-14 (Answer 3), later in the Answer the Examiner found the Appellants' 
arguments as to claims 1-5 persuasive and withdrew the rejection as to 
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1 directed to process claims simply couched as apparatus claims. 

2 • The issue of whether the Appellants have shown that the Examiner 

3 erred in rejecting claims 1-3, 6-8, and 10-13 under 35 U.S.C. § 102(b) 

4 as anticipated by Abeni turns primarily on whether Abeni describes 

5 the minimization and absolute times of claims 1 and 6. 

6 • The issue of whether the Appellants have shown that the Examiner 

7 erred in rejecting claims 4, 5, 9, and 14 under 35 U.S.C. § 103(a) as 

8 unpatentable over Abeni is not separately argued, but instead turns on 

9 the resolution of the anticipation rejection issue. 
10 

1 1 FACTS PERTINENT TO THE ISSUES 

12 The following enumerated Findings of Fact (FF) are believed to be 

1 3 supported by a preponderance of the evidence. 

14 Facts Related to Appellants ' Disclosure 

15 01 . The Specification discloses a scheduler as being part of a digital 

1 6 video transmission system (Specification 6:13-15). 

17 02. The Appellants cite Figure 2, reference 202 and Specification 

18 page 7 line 32 to page 9 line 13 as support for the constructing 

19 means in claim 6 (Br. 4: Bottom %). This portion describes 

20 defining the requirements of a task a from a set A of tasks at least 

21 comprise a release time, denoted by r(a), and a deadline or due 

22 time, denoted by d(a), and the processing speed of the task a. The 

23 value of the tasks can be used to make a trade-off between 

24 different executions to be scheduled. The first scheduling 



claims 1-5 (Answer 13:Bottom^). 
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1 objective is to maximize a weighted sum of the scheduled 

2 executions, and the above mentioned values are their weight 

3 factors. The values can also be used to indicate different priority 

4 classes, by choosing the values of high priority classes much 

5 larger than for low priority classes. 

6 03. No algorithm for implementing the constructing means is 

7 described in Appellants' Specification. 

8 04. The Appellants cite Figure 2, reference 202, and Specification 

9 page 7, lines 28-31 and page 12, line 26 to page 13, line 25 as 

10 support for the ordering means in claim 6 (Br. 4:Bottom f). This 

1 1 portion describes an ordering module that determines for each task 

12 a relative starting time, a relative ending time and an assignment 

13 of resources, based on the constraints constructed by the 

14 constructing module. The relative ordering should ideally satisfy 

15 the constraints, since it will be used as input for the timing 

16 module, which computes the value to be used in the schedule. 

17 05. No algorithm for implementing the ordering means is described 

18 in Appellants' Specification. 

19 06. The Appellants cite Specification page 7, lines 28-31 and page 

20 13, line 7 to page 14, line 15 as support for the timing means in 

21 claim 6 (Br. 4:Bottom f). This portion describes a timing module 

22 that should minimize any violation of the constraints as received 

23 from the constructing module, ideally producing output which 

24 satisfies all the constraints. The timing module has the task of 

25 determining for each task an absolute starting time, an absolute 

26 ending time and a collection of times and associated task 
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1 processing speeds. As an input, the timing module receives for 

2 each task the determined relative starting time, relative ending 

3 time and assignment of resources from the ordering module. 

4 07. Although the Specification describes using linear progranaming 

5 to solve the scheduling problem (Specification 13:29-30), no 

6 specific algorithm, for linear programming or otherwise, for 

7 implementing the timing means is described. 

8 08. The Appellants cite Specification page 7, lines 28-31, page 13, 

9 line 6 to page 14, line 2, and page 16, line 24 to page 17, line 10 

10 as support for the scheduling means in claim 6 (Br. 4: Bottom f - 

11 5:Top*][). This portion describes a scheduler that can optionally 

12 determine whether any violation of the constraints has occurred. 

13 If it turns out that this is the case, it then determines at least one of 

14 a new relative starting time for a task, a new relative ending time 

15 for a task, and a new assignment of a resource to a task, for 

16 instance by activating the ordering module to have it produce a 

17 new relative ordering or assignment. 

18 09. No algorithm for implementing the scheduling means is 

19 described in Appellants' Specification. 

20 Abeni 

21 10. Abeni is directed to providing efficient run- time support to 

22 multimedia applications in a real-time system, where two types of 

23 tasks can coexist simultaneously: multimedia soft real-time tasks 

24 and hard real-time tasks. Hard tasks are guaranteed based on 

25 worst case execution times and minimum inter-arrival times, 

26 whereas multimedia and soft tasks are served based on mean 
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1 parameters. Abeni describes a server-based mechanism for 

2 scheduling soft and multimedia tasks without jeopardizing the a 

3 priori guarantee of hard real-time activities (Abeni 1 : Abstract). 

4 11. Any task Xi consists of a sequence of jobs Jij, where rij denotes 

5 the arrival time (or request time) of the j* job of task Xj. (Abeni 

6 2:left col., first f under 2.Terminology and assumptions). 

7 12. A soft real-time task is characterized by the parameters (C i; T i), 

8 where C i represents the mean execution time of each job, and T j 

9 represents the desired activation period between successive jobs. 

10 For each soft job Jij, a soft deadline is set at time dij = rij + T i. 

1 1 (Abeni 2:right col., first full ^D- 

12 13. The objective of the system is to minimize the mean tardiness 

13 of soft tasks, without jeopardizing the schedulability of the hard 

14 tasks. The tardiness Eij of a job Jjj is defined as = max{0, fij - 

15 dij } where fij is the finishing time of job Jij. (Abeni 2:right col., 

16 third f). 

17 14. Albeni' s problem can be solved by a bandwidth reservation 

18 strategy, which assigns each soft task a maximum bandwidth, 

19 calculated using the mean execution time and the desired 

20 activation period, in order to increase CPU utilization. (Abeni 

21 2:right col., last full f). 

22 15. Albeni describes using a constant bandwidth server (CBS) 

23 characterized by a budget Cs and by an ordered pair (Qs; Ts), where 

24 Qs is the maximum budget and Ts is the period of the server. The 

25 ratio Us = Qs/Ts is denoted as the server bandwidth. At each 

26 instant, a fixed deadline ds;k is associated with the server. At the 
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1 beginning ds;o = 0. (Abeni 3:left col., f 3.1 Definition of CBS, 

2 first bullet). 

3 16. Albeni assigns an absolute time- varying deadline dj. Each job 

4 Jj consists of a number of chunks Hj;k, each characterized by a 

5 release time aj;k and a fixed deadline dj;k. (Abeni 3:right col., 

6 Second full f following bullets). 

7 Facts Related To The Level Of Skill In The Art 

8 17. Neither the Examiner nor the Appellants has addressed the level 

9 of ordinary skill in the pertinent arts of systems analysis and 

10 programming, project management, linear programming, and 

11 project management systems design. We will therefore consider 

12 the cited prior art as representative of the level of ordinary skill in 

13 the art. See Okajima v. Bourdeau, 261 F.3d 1350, 1355 (Fed. Cir. 

14 2001 ) ("[T]he absence of specific findings on the level of skill in 

15 the art does not give rise to reversible error 'where the prior art 

16 itself reflects an appropriate level and a need for testimony is not 

17 shown'") (quoting Litton Indus. Prods., Inc. v. Solid State Sys. 

18 Corp., 755 F.2d 158, 163 (Fed. Cir. 1985)). 

19 Facts Related To Secondary Considerations 

20 18. There is no evidence on record of secondary considerations of 

21 non-obviousness for our consideration. 
22 

23 PRINCIPLES OF LAW 

24 Claim Construction 

25 During examination of a patent application, pending claims are 

26 given their broadest reasonable construction consistent with the 
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1 specification. In re Prater, 415 F.2d 1393, 1404-05 (CCPA 1969); In 

2 re Am. Acad. ofSci. Tech Ctr., 367 F.3d 1359, 1364 (Fed. Cir. 2004). 

3 Limitations appearing in the specification but not recited in the claim 

4 are not read into the claim. E-Pass Techs., Inc. v. 3Com Corp., 343 F.3d 

5 1364, 1369 (Fed. Cir. 2003) (claims must be interpreted "in view of the 

6 specification" without importing limitations from the specification into the 

7 claims unnecessarily). 

8 Although a patent applicant is entitled to be his or her own 

9 lexicographer of patent claim terms, in ex parte prosecution it must be 

10 within limits. In re Corr, 347 F.2d 578, 580 (CCPA 1965). The applicant 

1 1 must do so by placing such definitions in the specification with sufficient 

12 clarity to provide a person of ordinary skill in the art with clear and precise 

13 notice of the meaning that is to be construed. See also In re Paulsen, 30 

14 F.3d 1475, 1480 (Fed. Cir. 1994) (although an inventor is free to define the 

15 specific terms used to describe the invention, this must be done with 

16 reasonable clarity, deliberateness, and precision; where an inventor chooses 

17 to give terms uncommon meanings, the inventor must set out any 

18 uncommon definition in some manner within the patent disclosure so as to 

19 give one of ordinary skill in the art notice of the change). 

20 Claim Construction of Means Plus Function 

21 When a claim uses the term "means" to describe a limitation, a 

22 presumption inheres that the inventor used the term to invoke § 1 12, ^ 6. 

23 Altiris, Inc. v. Symantec Corp., 318 F.3d 1363, 1375 (Fed. Cir. 2003). "This 

24 presumption can be rebutted when the claim, in addition to the functional 

25 language, recites structure sufficient to perform the claimed function in its 

26 entirety." Id. Once a court concludes that a claim limitation is a means-plus- 
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1 function limitation, two steps of claim construction remain: 1) the court must 

2 first identify the function of the limitation; and 2) the court must then look to 

3 the specification and identify the corresponding structure for that function. 

4 Med. Instrumentation & Diagnostics Corp. v. ElektaAB, 344 F.3d 1205, 

5 1210 (Fed. Cir. 2003). 

6 Statutory Subject Matter 



7 [Whether a] patent is invalid for failure to claim 

8 statutory subject matter under § 101, is a matter of 

9 both claim construction and statutory construction. 

10 State St. Bank & Trust Co. v. Signature Fin. Group, 149 F.3d 1368, 1370 

11 (Fed. Cir. 1998). 

12 Whoever invents or discovers any new and useful 

13 process, machine, manufacture, or composition of 

14 matter, or any new and useful improvement 

15 thereof, may obtain a patent therefor, subject to the 

16 conditions and requirements of this title. 
17 

18 35 U.S.C. § 101. 

19 Anticipation 

20 "A claim is anticipated only if each and every element as set forth in 



21 the claim is found, either expressly or inherently described, in a single prior 

22 art reference." Verdegaal Bros. v. Union Oil Co. of California, 814 F.2d 

23 628, 631 (Fed. Cir. 1987). "When a claim covers several structures or 

24 compositions, either generically or as alternatives, the claim is deemed 

25 anticipated if any of the structures or compositions within the scope of the 

26 claim is known in the prior art." Brown v. 3M, 265 F.3d 1349, 1351 (Fed. 

27 Cir. 2001). "The identical invention must be shown in as complete detail as 

28 is contained in the ... claim." Richardson v. Suzuki Motor Co., 868 F.2d 

29 1226, 1236 (Fed. Cir. 1989). The elements must be arranged as required by 



11 



Appeal 2009-000128 
Application 10/069,742 

1 the claim, but this is not an ipsissimis verbis test, i.e., identity of terminology 

2 is not required. In re Bond, 910 F.2d 831, 832 (Fed. Cir. 1990). 

3 Obviousness 

4 A claimed invention is unpatentable if the differences between it and 

5 the prior art are "such that the subject matter as a whole would have been 

6 obvious at the time the invention was made to a person having ordinary skill 

7 in the art." 35 U.S.C. § 103(a) (2000); KSR Int'l Co. v. Teleflex Inc., 550 

8 U.S. 398, 406 (2007); Graham v. John Deere Co., 383 U.S. 1, 13-14 (1966). 

9 In Graham, the Court held that that the obviousness analysis is 

10 bottomed on several basic factual inquiries: "[(1)] the scope and content of 

1 1 the prior art are to be determined; [(2)] differences between the prior art and 

12 the claims at issue are to be ascertained; and [(3)] the level of ordinary skill 

13 in the pertinent art resolved." 383 U.S. at 17. See also KSR, 55()\i.^.2it 

14 406. "The combination of familiar elements according to known methods is 

15 likely to be obvious when it does no more than yield predictable results." Id. 

16 at 416. 

17 "When a work is available in one field of endeavor, design incentives 

18 and other market forces can prompt variations of it, either in the same field 

19 or a different one. If a person of ordinary skill can implement a predictable 

20 variation, § 103 likely bars its patentability." Id. at 417. 

21 "For the same reason, if a technique has been used to improve one 

22 device, and a person of ordinary skill in the art would recognize that it would 

23 improve similar devices in the same way, using the technique is obvious 

24 unless its actual application is beyond his or her skill." Id. 
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1 "Under the correct analysis, any need or problem known in the field 

2 of endeavor at the time of invention and addressed by the patent can provide 

3 a reason for combining the elements in the manner claimed." Id. at 420. 
4 

5 ANALYSIS 

6 Claims 6-14 rejected under 35 U.S.C. § 101 as directed to non-statutory 
1 subject matter. 

8 The Appellants argue these claims as a group. 

9 Accordingly, we select claim 6 as representative of the group. 

10 37 C.F.R. § 41.37(c)(l)(vii) (2007). 

1 1 The Examiner found that the scheduler is not among the four 

12 enumerated categories of patentable subject matter and is no more than a 

1 3 software module not embedded on a computer readable medium or 

14 executable by a computer. Accordingly, the Examiner interpreted the claims 

15 as process claims (Answer 5:Top %). 

16 The Appellants contend that as described in Appellants' Specification, 



17 for example, page 6, lines 13-28, a scheduler can be linked to the various 

18 systems in the Appellants' Figure 1, where the scheduler determines a 

19 schedule for executing the tasks and the system is arranged to execute the 

20 tasks in accordance with the schedule obtained from the scheduler (Br. 9:S[ 

21 2.Claims 6-14). 

22 We agree with the Appellants. Claim 6, to which the remaining 

23 claims in this rejection refer, recites four elements in means plus function 

24 format. Thus, each of these means are presumed to require construction 

25 under 35 U.S.C. § 1 12, sixth paragraph. None of the four elements recite 

26 structural limitations to the means in the claims. Thus we conclude these 



13 



Appeal 2009-000128 
Application 10/069,742 

1 elements are to be construed as means plus function, implying the claim is 

2 directed to a machine. Looking at the claim as a whole, the claim is directed 

3 to a scheduler. The Specification discloses a scheduler as being part of a 

4 digital video transmission system (FF 01). Thus the claim is directed to a 

5 particular machine, viz. a digital video transmission system. 

6 Accordingly the Examiner erred in interpreting the claim as directed 

7 to a method. As such an interpretation was the basis for the Examiner's 

8 analysis for the rejection under 35 U.S.C. § 101, the Appellants have 

9 sustained their burden of showing that the Examiner erred in rejecting claims 

10 6-14 rejected under 35 U.S.C. § 101 as directed to non-statutory subject 

1 1 matter. 

12 Claims 1-3, 6-8, and 10-13 rejected under 35 U.S.C. § 102(b) as anticipated 

13 byAbeni. 

14 The Examiner found that Abeni anticipated claim 1 . The Appellants 

15 contend that Abeni fails to describe minimizing violations of the constraints 

16 and to describe determining absolute starting and end times and collections 

17 of times and associated task processing speeds based on relative times and 

18 resource assignments (Br. 11-12). The Appellants' argument regarding 

19 minimizing violations contends that Abeni separates hard and soft tasks and 

20 schedules hard tasks based on absolute deadlines and worst case execution 

21 times. The Appellants do not make the connection between this contention 

22 and the argument regarding minimizing violations, but we take the 

23 Appellants to mean that since scheduling is based on worst case, there are no 

24 violations to minimize. 

25 We disagree with the Appellants. Claim 1 step (a) of constructing 

26 constraints is described by Abeni as constructing deadlines each set at time 
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1 dij = Tij + T i (FF 12), The objective of the system is to minimize the mean 

2 tardiness of soft tasks, where tardiness is a violation of the deadlines (FF 

3 13). 

4 Step (b) of determining relative starting and ending times and resources 

5 based on constraints is described by Abeni as assigning each soft task a 

6 maximum bandwidth (FF 14) (resources) and arrival or request times (FF 

7 11) and mean execution time (FF 12) (relative starting and ending times). 

8 Step (c) of determining absolute starting time, absolute ending time and 

9 a collection of times and associated task processing speeds, minimizing any 

10 violation of the constraints is described by Abeni as release times and fixed 

11 deadlines (FF 16) (absolute starting and ending times), deadlines associated 

12 with a server (collection of times) and server bandwidth (task processing 

13 speeds) (FF 15), and minimizing the mean tardiness of soft tasks 

14 (minimizing violation of constraints) (FF 13). 

15 Step (d) of determining the schedule is described by Abeni as scheduling 

16 soft and multimedia tasks (FF 10) based on the above steps. 

17 Thus, contrary to the Appellants' contention that Abeni does not 

18 minimize violation of constraints, we find that Abeni' s deadlines are 

19 constraints and that Abeni explicitly recites the minimization of violation of 

20 mean tardiness of tasks relative to those deadlines (FF 13). Also, we find 

21 that Abeni explicitly describes determining absolute start and end times (FF 

22 16). 

23 We find that the Appellants con-ectly observe that the Examiner did not 

24 make a finding as to where the minimization limitation in element (c) was 

25 found (Br. 1 1 :Claim 1, second f). The Examiner simply did not recite the 

26 limitation in the analysis. Accordingly, because the Appellants were not 



15 



Appeal 2009-000128 
Application 10/069,742 

1 afforded an opportunity to respond to this finding earlier, we will 

2 denominate this as a new ground of rejection within the meaning of 37 

3 C.F.R.§ 41.50(b). 

4 Claims 2 and 3 further require defining a sequence of timing windows to 

5 which the steps of claim 1 are applied (claim 2) and determining new times 

6 when a violation occurs (claim 3). The Examiner found that Abeni 

7 described time slots and applied the findings as to claim 1 (Answer 9). We 

8 agree as to claim 2. The time periods described by Abeni circumscribe time 

9 windows within which Abeni' s process operates. These windows are 

10 exemplified in Abeni' s Figures 1 and 2. 

11 As to claim 3, the Appellants contend Abeni does not show the 

12 determination of a violation of the constraints (Br. 15). We agree with the 

13 Appellants. The Examiner found this limitation described by Abeni Figure 3 

14 (Answer 9). As the Appellants contend, this is a program flow describing 

15 server behavior and does not describe such a determination. Apparently the 

16 Examiner takes the process step of determining when the server is idle to be 

17 such a determination. We find that the status of the server being idle is not 

18 indicative of a violation of a constraint as defined in claim 1. Claim 8 has a 

19 similar limitation and the Examiner is therefore similarly in error with claim 

20 8. 

21 As to the remaining claims, the Appellants apply the arguments for 

22 the patentability of claim 1 to all those claims and therefore we find the 

23 Appellants have not sustained their burden of showing that the Examiner 

24 erred in rejecting claims 1, 2, 6, 7, and 10-13 under 35 U.S.C. § 102(b) as 

25 anticipated by Abeni. We denominate this as a new ground of rejection 

26 within the meaning of 37 C.F.R. § 41.50(b). We find the Appellants have 
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1 sustained their burden of showing that the Examiner erred in rejecting claims 

2 3 and 8 under 35 U.S.C. § 102(b) as anticipated by Abeni. 

3 Claims 4, 5, 9, and 14 rejected under 35 U.S.C. § 103(a) as unpatentable 

4 over Abeni. 

5 The Appellants rely on their arguments in support of claim 1 for these 

6 claims and accordingly have not sustained their burden of showing that the 

7 Examiner erred in rejecting claims 4, 5, 9, and 14 under 35 U.S.C. § 103(a) 

8 as unpatentable over Abeni. As with claim 1 and the dependent claims 

9 whose rejection is sustained in the preceding rejection, we denominate this 
10 as a new ground of rejection within the meaning of 37 C.F.R. § 41.50(b). 
11 



12 CONCLUSIONS OF LAW 

13 The Appellants have sustained their burden of showing that the 

14 Examiner eiTed in rejecting claims 6-14 rejected under 35 U.S.C. § 101 as 

15 directed to non-statutory subject matter, 

16 The Appellants have not sustained their burden of showing that the 

17 Examiner erred in rejecting claims 1, 2, 6, 7, and 10-13 under 35 U.S.C. 

18 § 102(b) as anticipated by Abeni, 

19 The Appellants have sustained their burden of showing that the 

20 Examiner erred in rejecting claims 3 and 8 under 35 U.S.C. § 102(b) as 

21 anticipated by Abeni, 

22 The Appellants have not sustained their burden of showing that the 

23 Examiner erred in rejecting claims 4, 5, 9, and 14 under 35 U,S,C, § 103(a) 

24 as unpatentable over Abeni, 
25 
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1 NEW GROUNDS OF REJECTION 

2 The following new grounds of rejection are entered pursuant to 

3 37 C.F.R.§ 41.50(b). 

4 Claims 1-5 are rejected under 35 U.S.C. § 101 as directed to non- 

5 statutory processes. 

6 Claims 6-14 are rejected under 35 U.S.C. § 1 12, second paragraph as 

7 being indefinite. 
8 

9 FURTHER PRINCIPLES OF LAW 

1 0 Indefinite Means Plus Function Claims 

1 1 "If there is no structure in the specification corresponding to the 

12 means-plus-function limitation in the claims, the claim will be found invalid 

13 as indefinite." Biomedino, LLC v. Waters Technologies Corp., 490 F.3d 

14 946, 950 (Fed. Cir. 2007); see also In re Donaldson, 16 F.3d 1189, 1195 

15 (Fed. Cir. 1994) (en banc). 

16 In Aristocrat Techs. Austl. Pty Ltd. v Inter. Game Tech., 521 F.3d 

17 1328, 1333 (Fed. Cir. 2008), the court set forth that for a claim to a 

18 programmed computer, a particular algorithm may be the corresponding 

19 structure under § 1 12, sixth paragraph: 

20 For a patentee to claim a means for performing a 

21 particular function and then to disclose only a 

22 general purpose computer as the structure designed 

23 to perform that function amounts to pure 

24 functional claiming. Because general purpose 

25 computers can be programmed to perform very 

26 different tasks in very different ways, simply 

27 disclosing a computer as the structure designated 

28 to perform a particular function does not limit the 

29 scope of the claim to "the corresponding structure. 
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1 


material, or acts" that perform the function, as 


2 


required by section 112 paragraph 6. 


3 


That was the point made by this court in 


4 


WMS Gaming, Inc. v. International Game 


5 


Technology, 184 F.3d 1339 (Fed.Cir.1999). In that 


6 


case, the court criticized the district court, which 


7 


had determined that the structure disclosed in the 


8 


specification to perform the claimed function was 


9 


"an algorithm executed by a computer." The 


10 


district court erred, this court held, "by failing to 


11 


limit the claim to the algorithm disclosed in the 


12 


specification." M at 1348. The rationale for that 


13 


decision is equally applicable here: a general 


14 


purpose computer programmed to carry out a 


15 


particular algorithm creates a "new machine" 


16 


because a general purpose computer "in effect 


17 


becomes a special purpose computer once it is 


18 


programmed to perform particular functions 


19 


pursuant to instructions from program software." 


20 


Id., quoting In re Alappat, 33 F.3d 1526, 1545 


21 


(Fed. Cir. 1994). The instructions of the software 


22 


program in effect "create a special purpose 


23 


machine for carrying out the particular algorithm." 


24 


WMS Gaming, 184 F.3d at 1348. Thus, in a 


25 


means-plus-function claim "in which the disclosed 


26 


structure is a computer, or microprocessor. 


27 


programmed to carry out an algorithm, the 


28 


disclosed structure is not the general purpose 


29 


computer, but rather the special purpose computer 


30 


programmed to perform the disclosed algorithm." 


31 


Id. at 1349. 


32 


In a later case, this court made the same 


33 


point, stating that a "computer-implemented 


34 


means-plus-function term is limited to the 


35 


corresponding structure disclosed in the 


36 


specification and equivalents thereof, and the 


37 


corresponding structure is the algorithm." Harris 


38 


Corp. V. Ericsson Inc., All F.3d 1241, 1253 (Fed. 


39 


Cir. 2005). The court in that case characterized the 
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1 rule of WMS Gaming as follows: "[TJhe 

2 corresponding structure for a § 1 12 H 6 claim for a 

3 computer-implemented function is the algorithm 

4 disclosed in the specification." 417 F.3d at 1249. 

5 In Aristocrat, the only portion of the Specification that described the 

6 structure corresponding to the three functions performed by the claimed 

7 "game control means" was a statement that it is within the capability of a 



8 worker in the art '"to introduce the methodology on any standard 

9 microprocessor base [sic] gaming machine by means of appropriate 

10 programming.'" 521 F.3d at 1334. The court found that the reference to 

1 1 "appropriate programming" imposed no limitation whatever, as any general 

12 purpose computer must be programmed. Id. The court further found that 

13 the language of claim 1 referring to "'the game control means being 

14 arranged to pay a prize when a predetermined combination of symbols is 

15 displayed in a predetermined arrangement of symbol positions selected by a 

16 player'" simply describes the function to be performed and not the algorithm 

17 by which it is performed. Id. The court further found that the language in 

18 claim 1 that recites "defining a set of predetermined arrangements for a 

19 current game comprising each possible combination of the symbol position 

20 selected by the player which have one and only one symbol position in each 

21 column of the display means" is merely a mathematical expression that 

22 describes the outcome of performing the function and not a means for 

23 achieving that outcome. Id. The court also found that the figures and tables 

24 in Aristocrat' s patent, which provided examples of how player selections 

25 translate to possible winning combinations, and the corresponding portion of 

26 the written description, which contained mathematical descriptions of how 

27 many winning combinations would be produced, are simply examples of the 
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1 results of the operation of an unspecified algorithm. Id. at 1335. Thus, the 

2 court held that Aristocrat failed to disclose the algorithms that transform the 

3 general purpose microprocessor to a special purpose computer programmed 

4 to perform the disclosed algorithm. Id. 

5 In two other recent cases, the Federal Circuit followed Aristocrat in 

6 holding means-plus-function claims invalid for indefiniteness for lack of 

7 sufficient description of algorithms to transform a general purpose computer 

8 to a special purpose of computer under 35 U.S.C. § 1 12, sixth paragraph. 

9 See Finisar Corp. v. DirecTV Group, Inc., 523 F.3d 1323, 1340-41 (Fed. 

10 Cir. 2008) and Net Moneyin, Inc. v. Verisign, Inc., 545 F.3d 1359, 1367 

11 (Fed. Cir. 2008). 

1 2 Statutory Subject Matter for Process Claims 



1 3 [T]he Court has held that a claim is not a patent- 

14 eligible "process" if it claims "laws of nature, 

15 natural phenomena, [or] abstract ideas." Diamond 

16 V. Diehr, 450 U.S. 175, 185, 101 S.Ct. 1048, 67 

17 L.Ed.2d 155 (1981) (citing Flook, 437 U.S. at 589, 

18 98 S. Ct. 2522, and Gottschalk v. Benson, 409 U.S. 

19 63, 67, 93 S.Ct. 253, 34 L.Ed.2d 273 (1972)). 

20 Such fundamental principles [as "laws of nature, 

21 natural phenomena, and abstract ideas"] are "part 

22 of the storehouse of knowledge of all men . . . free 

23 to all men and reserved exclusively to none." 

24 Funk Bros. Seed Co. v. Kalo Inoculant Co., 333 

25 U.S. 127, 130, 68 S.Ct. 440, 92 L.Ed. 588 (1948); 

26 see also Le Roy v. Tatham, 55 U.S. (14 How.) 156, 

27 175, 14 L.Ed. 367 (1852) ("A principle, in the 

28 abstract, is a fundamental truth; an original cause; 

29 a motive; these cannot be patented, as no one can 

30 claim in either of them an exclusive right."). 

3 1 "Phenomena of nature, though just discovered, 

32 mental processes, and abstract intellectual concepts 

33 are not patentable, as they are the basic tools of 
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1 scientific and technological work." Benson, 409 

2 U.S. at 61,... 

3 In re Bilski, 545 F.3d 943, 952 (Fed. Cir. 2008) (en banc), petition for cert. 

4 filed, 11 USLW 3442 (U.S. Jan. 28, 2009) (No. 08-964) (footnote omitted). 

5 The Court in Diehr thus drew a distinction 

6 between those claims that "seek to pre-empt the 

7 use of a fundamental principle, on the one hand, 

8 and claims that seek only to foreclose others from 

9 using a particular ''application " of that 

10 fundamental principle, on the other. 450 U.S. at 

11 187, 101 S.Ct. 1048. Patents, by definition, grant 

12 the power to exclude others from practicing that 

13 which the patent claims. D/e/^r can be understood 

14 to suggest that whether a claim is drawn only to a 

15 fundamental principle is essentially an inquiry into 

16 the scope of that exclusion; i.e., whether the effect 

17 of allowing the claim would be to allow the 

18 patentee to pre-empt substantially all uses of that 

19 fundamental principle. If so, the claim is not 

20 drawn to patent-eligible subject matter. 

21 Mat 953. 

22 The Supreme Court ... has enunciated a definitive 

23 test to determine whether a process claim is 

24 tailored narrowly enough to encompass only a 

25 particular application of a fundamental principle 

26 rather than to pre-empt the principle itself. A 

27 claimed process is surely patent-eligible under 

28 § 101 if: (1) it is tied to a particular machine or 

29 apparatus, or (2) it transforms a particular article 

30 into a different state or thing. See Benson, 409 

31 U.S. at 70 ("Transformation and reduction of an 

32 article 'to a different state or thing' is the clue to the 

33 patentability of a process claim that does not 

34 include particular machines."); Diehr, 450 U.S. at 

35 192 (holding that use of mathematical formula in 

36 process "transforming or reducing an article to a 

37 different state or thing" constitutes patent-eligible 
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1 subject matter); see also Flook, 437 U.S. at 589 n.9 

2 ("An argument can be made [that the Supreme] 

3 Court has only recognized a process as within the 

4 statutory definition when it either was tied to a 

5 particular apparatus or operated to change 

6 materials to a 'different state or thing'"); Cochrane 

7 V. Deener, 94 U.S. 780, 788 (1876) ("A process is 

8 ... an act, or a series of acts, performed upon the 

9 subject-matter to be transformed and reduced to a 

10 different state or thing."). 

1 1 Id. at 954 (footnote omitted). 

12 The machine-or-transformation test is a two- 

13 branched inquiry; an applicant may show that a 

14 process claim satisfies § 101 either by showing 

15 that his claim is tied to a particular machine, or by 

16 showing that his claim transforms an article. See 

17 Benson, 409 U.S. at 70. Certain considerations are 

18 applicable to analysis under either branch. First, as 

19 illustrated by Benson and discussed below, the use 

20 of a specific machine or transformation of an 

21 article must impose meaningful limits on the 

22 claim's scope to impart patent-eligibility. See 

23 409 U.S. at 71-72. Second, the 

24 involvement of the machine or transformation in 

25 the claimed process must not merely be 

26 insignificant extra-solution activity. See Flook, 

27 437 U.S. at 590. 

28 Mat 961-62. 

29 ANALYSIS 

30 Claims 1-5 rejected under 35 U.S.C § 101 as directed to non-statutory 

31 processes. 

32 We apply the machine-or-transformation test, as described in Bilski, to 

33 determine whether the subject matter of process claims 1-5 are patent- 

34 eligible under 35 U.S.C. § 101. 
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1 Process claims 1-5 recite a series of process steps. Each of these steps 

2 is not tied in any manner to a machine. In other words, these claims do not 

3 limit the process steps to any specific machine or apparatus. Thus, the 

4 claims fail the first prong of the machine-or-transformation test because they 

5 are not tied to a particular machine or apparatus. The steps of process claims 

6 1-5 also fail the second prong of the machine-or-transformation test because 

7 the data processed in the claims do not represent physical and tangible 

8 objects. Rather, the data represent information about schedules. Schedules 

9 are intangible concepts rather than physical entities. Further, there is no 

10 physical data as such, but only a description of information that is used for 

1 1 deriving schedules. Claims 1-5 do not require the use of any machine or 

12 physical transformation, but may be performed mentally. Thus, the process 

13 of claims 1-5 fails the machine-or-transformation test and is not patent- 

14 eligible under 35 U.S.C. § 101. 



15 Claims 6-14 rejected under 35 U.S.C. § 112, second paragraph, as 

16 indefinite. 

17 It is undisputed that Appellants intended to invoke 35 U.S.C. § 1 12, 

18 sixth paragraph, by the use of "means for" language in independent claim 6. 

19 Our rules require that for claims including "means for" language, the Appeal 

20 Brief contain: 

21 For each independent claim involved in the appeal 

22 and for each dependent claim argued separately 

23 under the provisions of paragraph (c)(l)(vii) of this 

24 section, every means plus function and step plus 

25 function as permitted by 35 U.S.C. § 1 12, sixth 

26 paragraph, must be identified and the structure, 

27 material, or acts described in the specification as 

28 corresponding to each claimed function must be 
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1 set forth with reference to the specification by page 

2 and line number, and to the drawing, if any, by 

3 reference character. 

4 37 C.F.R. § 41.37(c)(l)(v). Thus, we consult the Appellants' Summary of 

5 Claimed Subject Matter in the Brief to assess whether sufficient structure is 

6 disclosed in the Specification for performing the function in the means-plus- 

7 function elements of claim 6. 

8 Our analysis will focus on the four means recited in claim 6. 

9 The first element of claim 6 recites "constructing means for 

10 constructing a set of constraints from given requirements of each task and 

1 1 from given limitations on each resource." The function recited in this 

12 element is constructing a set of constraints from requirements and resource 

13 limitations. The Appellants point to Figure 2, reference 201 and to 

14 Specification page 7, line 32 to page 9, line 13 as support for constructing a 

1 5 set of constraints from given requirements of each task and from given 

16 limitations on each resource as claimed (Br. 4). 

17 Figure 2 is a block diagram containing unlabeled blocks. Reference 

18 201 is simply referred to as a constructing module on Specification page 7, 

19 line 29. Specification page 7, line 32 to page 9, line 13 describes defining 

20 the requirements of a task a from a set A of tasks that at least comprise a 

21 release time, denoted by r(a), and a deadline or due time, denoted by d(a), 

22 and the processing speed of the task a. The value of the tasks and the 

23 scheduling objectives are described (FF 02). No physical structure or 

24 process algorithm for implementing the constructing means is described (FF 

25 03). 

26 We find that, separately, that page 10 of the Specification describes in 

27 mathematical notation the inequalities certain constraints require after 
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1 having been constructed. But we further find that the Appellants did not cite 

2 page 10 of the Specification as supporting the constructing means and that 

3 no structure or algorithm for actually constructing the constraint inequalities 

4 on page 10 of the Specification are described. 

5 Thus, the Appellants' Specification describes no particular hardware 

6 structure and generally refers to a program that performs the function of 

7 constructing a set of constraints from requirements and resource limitations, 

8 but it does not describe an algorithm by which the function of constructing 

9 the constraints is implemented (FF 03). Accordingly, the Specification fails 

10 to disclose the algorithms that transform an undisclosed processor to a 

1 1 special purpose computer programmed to perform the disclosed function of 

12 the first element of claim 1. 

13 The second element of claim 6 recites "ordering means for 

14 determining for each task a relative starting time, a relative ending time and 

15 an assignment of resources, based on the constraints from said set." The 

16 function recited in this element is determining a relative starting time and 

17 ending time and an assignment of resources, based on the constraints. The 

18 Appellants point to Figure 2, reference 202 and to Specification page 7, lines 

19 28-31, and page 12, line 26 to page 13, line 25 as support for determining for 

20 each task a relative starting time, a relative ending time and an assignment of 

21 resources, based on the constraints from said set as claimed (Br. 4). 

22 Figure 2 reference 202 is simply referred to as an ordering module on 

23 Specification page 7, line 29. Specification page 7, lines 28-31 and page 12, 

24 line 26 to page 13, line 25 describes an ordering module that determines for 

25 each task a relative starting time, a relative ending time and an assignment of 

26 resources, based on the constraints constructed by the constructing module. 
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1 The relative ordering should ideally satisfy the constraints, since it will be 

2 used as input for the timing module, which computes the value to be used in 

3 the schedule (FF 04). No physical sti'ucture or process algorithm for 

4 implementing the ordering means is described (FF 05). 

5 Thus, the Appellants' Specification describes no particular hardware 

6 structure and generally refers to a program that performs the function of 

7 determining a relative starting time and ending time and an assignment of 

8 resources, based on the constraints, but it does not describe an algorithm by 

9 which the function of ordering the tasks is implemented (FF 03). 

10 Accordingly, the Specification fails to disclose the algorithms that transform 

11 an undisclosed processor to a special purpose computer programmed to 

12 perform the disclosed function of the second element of claim 1. 

13 The third element of claim 6 recites "timing means for determining 

14 for each task an absolute starting time, an absolute ending time and a 

15 collection of times and associated task processing speeds." The function 

16 recited in this element is determining an absolute starting time and ending 

17 time and a collection of times. The Appellants point to Figure 2, reference 

18 203 and to Specification page 7, lines 28-31 and page 13, line 7 to page 14, 

19 line 15 as support for determining for each task an absolute starting time, an 

20 absolute ending time, and a collection of times and associated task 

21 processing speeds as claimed (Br, 4-5). 

22 Figure 2 reference 203 simply refers to a timing module on 

23 Specification page 7, line 29. Specification page 7, lines 28-31 and page 13, 

24 line 7 to page 14, line 15 describes a timing module that should minimize 

25 any violation of the constraints as received from the constructing module, 

26 ideally producing output which satisfies all the constraints for each task. 



27 



Appeal 2009-000128 
Application 10/069,742 

1 The timing module has the task of determining for each task an absolute 

2 starting time, an absolute ending time, and a collection of times and 

3 associated task processing speeds. As an input, the timing module receives 

4 for each task the determined relative starting time, relative ending time and 

5 assignment of resources from the ordering module (FF 06). Although the 

6 Specification describes using linear programming to solve the scheduling 

7 problem. Figure 2 shows that the linear programming module 206 is separate 

8 and distinct from the timing module 203. Further, linear programming itself 

9 is not an algorithm, but merely a title for a general mathematical concept. 

10 No specific linear programming algorithm is described in the Specification. 

11 No specific algorithm for implementing the timing means is described (FF 

12 07). 

13 Thus, the Appellants' Specification describes no particular hardware 

14 structure and generally refers to a program that for each task performs the 

15 function of determining an absolute starting time and ending time and a 

16 collection of times, but it does not describe an algorithm by which the 

17 function of timing the tasks is implemented (FF 07). Accordingly, the 

18 Specification fails to disclose the algorithms that transform an undisclosed 

19 processor to a special purpose computer programmed to perform the 

20 disclosed function of the third element of claim 1 . 

21 The fourth element of claim 6 recites "scheduling means for 

22 determining the schedule, comprising for each task the determined absolute 

23 starting time, absolute ending time, collection of times and associated task 

24 processing speeds and assignment of resources to said task." The function 

25 recited in this element is determining the schedule. The Appellants point to 

26 Figure 2, reference 204 and to Specification page 7, lines 28-31, page 13, 
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1 line 6 to page 14, line 2, and page 16, line 24 to page 17, line 10 as support 

2 for determining the schedule, comprising for each task the determined 

3 absolute starting time, absolute ending time, collection of times, and 

4 associated task processing speeds and assignment of resources to said task as 

5 claimed (Br. 5). 

6 Figure 2 reference 204 is simply referred to a scheduling module on 

7 Specification page 7, lines 29-30. Specification page 7, lines 28-31, page 

8 13, line 6 to page 14, line 2, and page 16, line 24 to page 17, line 10 

9 describes a scheduler that can optionally determine whether any violation of 

10 the constraints has occurred. If it turns out that this is the case, it then 

1 1 determines at least one of a new relative starting time for a task, a new 

12 relative ending time for a task, and a new assignment of a resource to a task, 

13 for instance by activating the ordering module to have it produce a new 

14 relative ordering or assignment (FF 08). No specific algorithm for 

15 implementing the scheduling means is described (FF 09). 

16 Thus, the Appellants' Specification describes no particular hardware 

17 structure and generally refers to a program that performs the function of 

18 determining the schedule, but it does not describe an algorithm by which the 

19 function of determining the schedule is implemented (FF 03). Accordingly, 

20 the Specification fails to disclose the algorithms that transform an 

21 undisclosed processor to a special purpose computer progranmied to perform 

22 the disclosed function of the fourth element of claim 1. 

23 The Appellants have failed to disclose any algorithm, and thus has 

24 failed to adequately describe sufficient structure, for performing the recited 

25 functions of claim 6 so as to render the claim definite. Accordingly, claim 6 

26 and claims 7-14 depending therefrom are unpatentable under 35 U.S.C. 
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1 § 112, second paragraph, as indefinite. Aristocrat, 521 F.3d at 1333. 

2 DECISION 

3 To summarize, our decision is as follows: 

4 • The rejection of claims 6-14 under 35 U.S.C. § 101 as directed to non- 

5 statutory subject matter is not sustained. 

6 • The rejection of claims 1, 2, 6, 7, and 10-13 under 35 U.S.C. § 102(b) 

7 as anticipated by Abeni is sustained. 

8 o This rejection is denominated as a new ground within the 

9 meaning of 37 C.F.R. § 41.50(b). 

10 • The rejection of claims 3 and 8 under 35 U.S.C. § 102(b) as 

1 1 anticipated by Abeni is not sustained. 

12 • The rejection of claims 4, 5, 9, and 14 under 35 U.S.C. § 103(a) as 

13 unpatentable over Abeni is sustained. 

14 o This rejection is denominated as a new ground within the 

15 meaning of 37 C.F.R. § 41.50(b). 

16 • We enter two new grounds of rejection pursuant to 37 C.F.R. 

17 § 41.50(b). 

18 o Claims 1-5 are rejected under 35 U.S.C. § 101 as being directed 

19 to non-statutory processes. 

20 o Claims 6-14 are rejected under 35 U.S.C. § 112, second 

21 paragraph as being indefinite. 

22 As noted supra, this decision contains a new ground of rejection 

23 pursuant to 37 C.F.R. § 41.50(b). 37 C.F.R. § 41.50(b) provides that "[a] 

24 new ground of rejection pursuant to this paragraph shall not be considered 

25 final for judicial review." 

26 37 C.F.R. § 41 .50(b) also provides that Appellants, WITHIN TWO 
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1 MONTHS FROM DATE OF THE DECISION , must exercise one of the 

2 following two options with respect to the new ground of rejection to avoid 

3 termination of the appeal as to the rejected claims: 
4 

5 (1) Reopen prosecution. Submit an appropriate 

6 amendment of the claims so rejected or new 

7 evidence relating to the claims so rejected, or both, 

8 and have the matter reconsidered by the examiner, 

9 in which event the proceeding will be remanded to 
10 the examiner . . . 

11 

12 (2) Request Rehearing. Request that the 

13 proceeding be reheard under § 41.52 by the Board 

14 upon the same record . . . 

15 No time period for taking any subsequent action in connection with 

1 6 this appeal may be extended under 37 C.F.R. §1.1 36(a)(l )(iv) (2007). 
17 

18 AFFIRMED-IN-PART: 37 C.F.R. § 41.50(b) 
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